Three friendly walkers
نویسندگان
چکیده
منابع مشابه
Lattice paths: vicious walkers and friendly walkers
In an earlier paper [4] the problem of vicious random walkers on a d-dimensional directed lattice was considered. \Vicious walkers" describes the situation in which two or more walkers arriving at the same lattice site annihilate one another. Accordingly, the only allowed con gurations are those in which contacts are forbidden. Alternatively expressed as a static rather than dynamic problem, vi...
متن کاملVicious Walkers, Friendly Walkers and Young Tableaux Ii: with a Wall
We derive new results for the number of star and watermelon configurations of vicious walkers in the presence of an impenetrable wall by showing that these follow from standard results in the theory of Young tableaux, and combinatorial descriptions of symmetric functions. For the problem of n-friendly walkers, we derive exact asymptotics for the number of stars and watermelons both in the absen...
متن کاملVicious Walkers, Friendly Walkers, and Young Tableaux. III. Between Two Walls
1 Institut für Mathematik, Universität Wien, Strudlhofgasse 4, A-1090 Vienna, Austria. 2 Department of Mathematics and Statistics, The University of Melbourne, Victoria 3010, Australia; e-mail: [email protected] 3 LaBRI, Université Bordeaux 1, 351 cours de la Libération, 33405 Talence Cedex, France. 4 Present address: Institut Gerard Desargues, Université Claude Bernard Lyon-I, Bâtiment B...
متن کاملA Reflection Principle for Three Vicious Walkers
We establish a reflection principle for three lattice walkers and use this principle to reduce the enumeration of the configurations of three vicious walkers to that of configurations of two vicious walkers. In the combinatorial treatment of two vicious walkers, we make connections to two-chain watermelons and to the classical ballot problem. Precisely, the reflection principle leads to a bijec...
متن کاملMultivalent Random Walkers - A Model for Deoxyribozyme Walkers
We propose a stochastic model for molecular transport at the nanoscale that describes the motion of two-dimensional molecular assemblies called multivalent random walkers (MVRWs). This walker model is an abstract description of the motion of multipedal molecular assemblies, called molecular spiders, which use deoxyribozyme legs to move over a surface covered with substrate DNA molecules, cleavi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and Theoretical
سال: 2016
ISSN: 1751-8113,1751-8121
DOI: 10.1088/1751-8121/50/2/024003